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(54) Method and apparatus for priority based scheduling of wafer processing within a multiple 
chamber semiconductor wafer processing tool 

(57) Apparatus and concomitant method for per- 
forming priority based scheduling of wafer processing 
within a multiple chamber semiconductor wafer 
processing system (100) (cluster tool). The sequences 
(136) assigns priority values to the chambers 
(104,106.108,1 10) in a cluster tool, then moves wafers 
from chamber to chamber in accordance with the 
assigned priorities. The sequencer is capable of deter- 
mining the amount of time available before a priority 
move is to be performed and, if time is sufficient, the 
sequencer performs a non-priority move while waiting. 
The sequencer also dynamically varies assigned priori- 
ties depending upon the availability of chambers in the 
tool. Lastly, the sequencer prioritizes the chambers 
based upon the minimum time required for the robot to 
move the wafers in a particular stage. 
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Description 

The present invention relates to a multiple chamber wafer processing system and, more particularly, to a method 
and apparatus for scheduling processing for a semiconductor wafer within a multiple chamber semiconductor wafer 
processing tool. 

Semiconductor wafers are processed to produce integrated circuits using a plurality of sequential process steps 
These steps are performed using a plurality of process chambers. An assemblage of process chambers served by a 
wafer transport robot is known as a multiple chamber semiconductor wafer processing tool or cluster tool. FIG. 1 depicts 
a schematic diagram of an illustrative multiple chamber semiconductor wafer processing tool known as the Endura® 
System manufactured by Applied Materials, Inc. of Santa Clara, California. 

The cluster tool 100 contains, for example, four process chambers 104, 106, 108, 1 10, a transfer chamber 112 a 
preclean chamber 1 1 4, a buffer chamber 1 1 6, a wafer orienter/degas chamber 1 1 8, a cooldown chamber 1 02 and a 
pair of loadlock chambers 120 and 122. Each chamber represents a different stage or phase of semiconductor wafer 
processing. The buffer chamber 1 16 is centrally located with respect to the loadlock chambers 120 and 122 the wafer 
orienter/degas chamber 118, the preclean chamber 1 14 and the cooldown chamber 102. To effectuate wafer transfer 
amongst these chambers, the buffer chamber 116 contains a first robotic transfer mechanism 124. The wafers 128 are 
typically carried from storage to the system in a plastic transport cassette 126 that is placed within one of the loadlock 
chambers 1 20 or 1 22. The robotic transport mechanism 1 24 transports the wafers 1 28, one at a time, from the cassette 
126 to any of the three chambers 1 18, 102, or 1 14. Typically, a given wafer is first placed in the wafer orienter/degas 
chamber 118, then moved to the preclean chamber 1 14. The cooldown chamber 102 is generally not used until after 
the wafer is processed within the process chambers 104, 106, 108, 110. Individual wafers are carried upon a wafer 
transport blade 130 that is located at the distal end of the first robotic mechanism 124. The transport operation is con- 
trolled by a sequencer 136. 

The transfer chamber 1 12 is surrounded by and has access to the four process chambers 104, 106, 108 and 1 10 
as well as the preclean chamber 1 14 and the cooldown chamber 102. To effectuate transport of a wafer amongst the 
chambers, the transfer chamber 1 12 contains a second robotic transport mechanism 132. The mechanism 132 has a 
wafer transport blade 134 attached to its distal end for carrying the individual wafers. In operation, the wafer transport 
blade 134 of the second transport mechanism 132 retrieves a wafer from the preclean chamber 1 14 and carries that 
wafer to the first stage of processing, for example, a physical vapor deposition (PVD) stage within chamber 104 Once 
the wafer is processed and the PVD stage deposits material upon the wafer, the wafer can then be moved to a second 
stage of processing and soon. 

Once processing is complete within the process chambers, the transport mechanism 1 32 moves the wafer from the 
process chamber and transports the wafer to the cooldown chamber 1 02. The wafer is then removed from the cooldown 
chamber using the first transport mechanism 124 within the buffer chamber 1 16. Lastly, the wafer is placed in the trans- 
port cassette 1 26 within the loadlock chamber 1 22. 

More generally, a cluster tool contains n chambers, denoted by C 1f C 2 C n , one or more transfer chambers 

(robots), and one or more loadlocks 120 and 122. The exact layout is called the configuration. A wafer W a to be proc- 
essed is taken from a loadlock, placed successively into various chambers C M , C i2 C ik , respectively and then 

returned to a loadlock. As such, the wafer's "trace" through the tool is 

LL 1v2 ->C 1 ->C i2 ^...->C ik ->LL 1v2 (1) 

where wafer W a visits chambers C h , C i2 , .... C lk . The notation C^C^ above means that a wafer has to visit chamber 
C jj+1 after visiting chamber C y . Note that a wafer's trace does not have to involve all chambers in the configuration- for 
example 

LL 1v2 ->Cj->LL 1v2 (2 ) 

is a valid trace even though there may be n>1 chambers. Generally, it is assumed that chambers are visited by one 
wafer at a time. In (1) and (2), it is assumed that the cluster tool has two loadlocks; symbol v stands for logical OR Usu- 
ally a wafer is returned to the same position in the loadlock cassette that it was taken from. However, the following dis- 
closure applies to any number of loadlocks and any number of chambers (including transfer chambers) where the wafer 
can be taken from one loadlock and returned to a different loadlock. 

As seen from (1) and (2) above, a wafer's trace is the trajectory of a particular wafer through the cluster tool - that 
is, a trace is the order in which chambers are visited by a wafer (not necessarily C j+1 after Cj). This should be distin- 
guished from the term "processing sequence" which is the order of applying processes (recipes) to a wafer If more than 
one chamber runs the same process (parallel chambers), a given processing sequence may be satisfied by several dif- 
ferent traces. A processing sequence is known ahead of time and is a part of a computer program called a "sequencer" 
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which schedules the movement of wafers through the cluster tool; describes processes to be applied to wafers while in 
chambers; describes processes a chamber is subjected to while in clean mode; describes conditions for the status 
change of a chamber (e.g. how many wafers or how much time before the clean process must be performed); and so 
on. An alternative term for a sequencer is a router. 
5 A wafer which completes its processing sequence and is returned to the loadlock is said to be processed by the 

tool. Roughly speaking, a tool's throughput is the number of wafers processed by the tool per unit of time. That is, if the 
tool needs t seconds to process n t wafers, then 

io S, := "-f (3) 



is the tool's throughput measured in the interval [0,t]. 

There are many ways to improve the tool's throughput for a given processing sequence. However, one important 
15 improvement is to use efficient scheduling routines for a given processing sequence. 

The optimization of scheduling involves the choice of criteria used in deciding when to transfer a wafer from one 
chamber into the next (and which wafers should be moved prior to that) given the trace. A routine which schedules the 
movement of wafers through the cluster tool (based on a given processing sequence) is referred to as "scheduling rou- 
tine." The steady-state throughput of a tool under scheduling routine A will be denoted by S(A). For ease of notation, its 
20 dependence on a wafer's trace and a tool's parameters (e.g., chamber processing times and wafer transfer times) are 
disregarded. 

If n>1 then, depending on a given processing sequence, one may consider a number of scheduling routines. The 
routine which maximizes the value of throughput is deemed "optimum" and the maximum attainable value of throughput 
is known as the tool's "capacity." That is, if A is the set of all possible scheduling algorithms for a given processing 
25 sequence, then A* is optimum if 

S(A*)=max{S(A)|AeA} (7) 

Clearly, the tool's capacity S(A*) depends on a given processing sequence as well as on chamber and robot parameters 
30 within the processing sequence. The tool's capacity is denoted by C, where subscript * identifies the trace; its depend- 
ence on chamber and robot parameters are disregarded. The problem of finding good scheduling routines for a given 
processing sequence (especially, finding optimum routines where possible) is of considerable practical importance. 

Recall that notation Cj->Cj means that a wafer has to visit chamber Cj after visiting chamber Cj. Logical OR denotes 
the case in which a wafer visits exactly one from a given subset of chambers. For example, 

35 

C i ->(C r1 vC r2 v...vC rk ) (8) 

describes a subtrace where after visiting chamber Cj a wafer will visit exactly one of the k chambers from the subset 
{C r1 .C r2 ,...,C r1< }. There are four basic traces commonly used in cluster-tool wafer processing. In the order presented 
40 below, these are: serial, parallel, mixed and knotted trace. 

For an n-chamber cluster tool with chambers C 1 ,C2,...,C n the trace 

(9) 

45 is referred to as a pure serial or just serial trace. A serial trace is used in a situation in which a wafer undergoes n-step 
processing (in n different chambers), where step k requires a successful completion of the previous step k-1, for 

k=2,3....,n. 

With respect to the number of steps, the opposite of trace representation (9) is 1-step processing; its trace, 

so LL 1v2 ->C K ->LL 1v2 . k=1,2,...,n, (10) 

is referred to as a pure parallel or just parallel trace. If all chambers run the same process, then trace representation 
(10) can be written as 

55 LL 1v2 ^(C 1 vC 2 v...vC n )->LL 1v2 (11) 

A serial-parallel or parallel-serial combination of traces is referred to as a mixed trace. An example of a mixed trace 

is: 
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LL 1v2 ->C ,-»(£?,, (a »vC 2 (C) )^(C 3 (a) vC 3 (6) )->C 4 ->LL 1v2 . (12) 

Mixed traces are usually derived from serial traces by duplicating chambers which have long processing times 

5 ^m^T^ whos l nam ® a W >ears more ,han °"ce in a wafer's trace is referred to as a knot-chamber. The simplest 
5 example of a trace with one knot-chamber is the trace 

LL nv2 ^C 1 -^...->C ( ^...^C (( ^C l ->C k+1 -*...->C n ->LL 1v2 . (13) 
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Trace (13) is also known as having a processing loop. A situation in which chambers C^C, C k have wafers in them 

C TZZ ? F ° r ^ mP,e ; LL iv2->C^C^C 3 ^C 2 ^ LL 1v2 , chamber C 2 is a knot-chambe^ Zl thai « 

Ci.Ca and C 3 are occupied by wafers w n> w 2 and w 3 , respectively, then w 3 cannot move into Q, and w 2 cannot move 
into Ca; thus we have a deadlock (assuming no preemption by dual blade robot or the use of a buffer chamber) 

f ven thou 9" different wafers within a configuration may have different traces, a scheduling routine always pertains 
toa given processing sequence. A preferable scheduling routine maintains the tool's throughput very near to its capac- 
ity. Even if ,t were possible to use the same routine in each of the above traces, the overhead involved in verifying Sn- 
drtions which do not exist in a particular trace may be considerable. 

The following are four scheduling routines that presently find use in the prior art 
th* n 3 ^ sh - and ^ aft / ou «" e . tha reference trace is a serial trace. Specifically, the robot first moves a wafer Wj from 
ul!u chamber °i and waits at C 1 until w i ^ processed and so on until finally it moves w f from C„ to the LL. ^ 
22 pro^d^Ss n6Xt Waf6r Wk1 fr ° m LL1 v2 ^ the ab0VS S6qUenCe ° f " Called wl and w^t 

k P us ^ and - wai ; i r o u t in e is the only routine possible. The push-and-wait routine is the simplest possible 

STttt"^ "Tl" 1 ^ ra " el 88 We " 38 in miX6d traC6S - Since il d06s not schedule concurrent chamber activities 
at all. it is effective only if robot waits at each of the n chambers for a very short time 

such thaf^l amh-r PaC !? n9 H U !i ne ' I he ^ f6renCe ,raCe iS 3 Serial trace (9) - Let r be tne hi 9"«st chamber index 
such that chamber C r+( , , S empty and chambers Cl .C 2 C r contain wafers Wl ,w 2 w p respectively. (If r=n. then C r+1 

olS th JntLcTT ♦ "t* *"* bV m ° Vin9 W ' ,rom C ' int ° C "1 (if r=n ' w " moves from C n into the LL 1v2 ). t£ 
w^om .hP u 5S " T n f CeSSary ' ^ Wr 2 ,r ° m Cr1 and 50 0n until fina,lv the 8* a wafer 
so *°n-i° or Jc n 2 W ° ,nt ° V ThS r0b0t th6n 9065 in '° the Startin9 position wnich is eitner at C r + i(» 

This routine is known as a wafer packing routine because it packs as many wafers into chambers as possible thus 
b^Th^ 9 ! C °" Currenl c / hamber Posing activities. The pull-through packing routine starts with the highest-num- 
bered chamber and moves (pulls) wafers, successively placing each wafer into the next higher-numbered chamber 

r ha mht P r ? P u 3Ckin9 rOUtine ' the reference trace is a serial trace < 9 >- Let r °e * ha W9hest index such that 

^ "f ^ff ? ° 1 ' C£ Cr C ° ntain WaferS W1 ' W2 w " ^actively. A dual blade robot starts by 
? Z? th K W f ^ W ° f :T the LLlv2 - " th6n m ° V6S t0 Cl ' waitS if necessar * moves w i fram and places w 0 into 
Sh^' nn ? ITT" t0 K C2 ' Waite " neC6SSary - rem0V6S W2 ,rom C * and P^ W 1 < wnic h was on the blade) into £ 
waferfrom the! 1 1"^ h r6txA » te ™ w < into C -1 < if « P*s w n into the LL 1v2 ). The robot then retrieves another 
wafer from the LL 1v2 and repeats the above steps. 

n,.ch C t T rly 'K U "* thrOU9h 3nd push - ,hrou 9 h wafer Peking routines are two versions of the same packing routine. The 
I ™ "? ' S S ° u" amed b6CaUSe H S,artS With the 'owest-numbered chamber and moves (pushes) wafers 

successively reptacing each wafer with a wafer from a lower-numbered chamber. This requires a dual (multi) Wade 

I ™ 2£IT? 3 t° m6What hi9her thr ° U9hpUt (b6CaUSe ° f 3 Sh0rter wafer ^hangeLe) than is possiie wi* 
a pull-through wafer packing routine using a single blade robot. 

M «J n 3 ?K aCtiVe schedulin ? routine ' ,ne reference trace is a parallel trace (1 0). When the tool is finished processing a 
™~ , Sequancar ca,ls the robot t0 chamber Ci- After completing current activities (if any), the robot moves to Q 
removes^ Wj from Q and places s,* into the LL 1v2 , then removes a new wafer w i+1 from the L L " v2 and places H into Q 
The robot is then ready to service the next chamber call. '' 

^nnl le ron1^ iSed « 0f mOVinQ 3 . processed wa,er w i ,rom C i *° th e LL 1v2 . and placing w i+1 into Q is called a wafer 
exchange. Consequently, upon receiving a call to go to C, the robot finishes a current wafer exchange (if any) and then 

rT^'t aCC T ,iSh „ th f Wafer 6XChan9e - ThiS r ° Utine iS kn ° Wn 88 a reactive ro'utiL b^sTt'e 

robot reacts to chamber calls from the sequencer. 

in rtiSLf r iCiPa,6d f!?!'" 9 r ° Utine - the reference frace is a parallel trace A «er completion of wafer exchange 
m chamber C,, a counter I (that corresponds to CJ is reset. The counter has a preset limit J, seconds. 

h ? :=7)-maxr rJ (14) 
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where T| is the processing time of Cj and T r j is the time a robot needs to reach home position at Cj from the home posi- 
tion at C r . After t s seconds, the robot completes a current wafer exchange (if any) and then moves toward Cj to accom- 
plish an anticipated wafer exchange in Cj. 

This routine is known as an anticipated scheduling routine because the robot anticipates the instant of a chamber 
5 call and pre-positions itself to perform a wafer exchange. In both reactive and anticipated scheduling, chamber calls are 
stored (queued) and are serviced according to the routine (usually in the order received); simultaneous calls are 
resolved by external priorities. 

Note that when applied to pure parallel traces wafer-packing algorithms may induce unnecessary wait times and, 
consequently, the tool's throughput may suffer (especially when maxjTj»minjTj). Also note that reactive and anticipated 
io scheduling are inadequate for pure serial traces. For example, if chamber Cj requires a wafer exchange, the transfer 
chamber first has to verify the status of C M and C i+1 (empty or not); if a wafer exchange is not possible, the call has to 
be stored (and reactivated later) resulting in unnecessary additional program complexity, CPU activity, and memory 
allocation. 

Therefore, a need exists in the art for improved scheduling routines to increase throughput of a cluster tool that can 

is be used in a variety of trace formats. 

The disadvantages heretofore associated with the prior art are overcome by an invention of a method and appara- 
tus for performing priority based scheduling of wafer processing within a multiple chamber semiconductor wafer 
processing system (a cluster tool). The first embodiment of the invention uses a wafer packing technique to achieve the 
priority based scheduling. This first embodiment entails assigning the highest priority to a robot move which moves a 

20 wafer from a wafer cassette (loadlock) and places the wafer into the first stage of a wafer trace. Subsequent priorities 
are assigned to the various stages of the process. Typically, the loadlock has the highest priority when the wafer is to 
be removed, while the lowest priority is assigned to the loadlock that is to receive the processed wafer. For each move 
of the robot, the method scans the available stages looking for an empty stage with the highest priority. The highest pri- 
ority stage is filled first and then the robot will move to the lower priority stages to fill any empty stages therein. The 

25 scanning process is accomplished by scanning a data structure that defines the trace for the processes that are about 
to be completed. 

The second embodiment of the invention is a gamma tolerant wafer packing technique. Since each stage contains 
a process with a known time required to complete the process, the method computes how long any one chamber will 
be used to process a wafer. In the foregoing wafer packing technique, if a high priority chamber was filled and process- 
30 ing a wafer, the robot may wait until that wafer is completed processing, then remove the processed wafer and replace 
it with a new wafer. To improve efficiency, rather than have the robot wait for completion of the process, the robot moves 
another wafer while awaiting the high priority wafer to be completed. The method decides which wafer to move, based 
on certain timing requirements. Specifically, the method computes a value that equals the rotation time for the robot to 
move to another position and return, plus the wait time anticipated at the other chamber. This value is referred to as 
35 ^meanwhile- ln addition, the method uses a variable denoted T remains as the time remaining for the process in the high 
priority chamber to be complete. Dividing T remains by T meanwhiie provides an indicia of whether or not the robot should 
proceed to the next chamber or await the present chamber's completion. The quotient value is compared to a threshold 
denoted y. If the variable does not exceed the value of y, the method will cause the robot to wait at the high priority 
chamber until the process is complete. Otherwise, the robot proceeds to the other chamber and moves that wafer. Con- 
40 sequently, the process throughput of this system is substantially improved over a conventional wafer packing technique. 

The third embodiment of the invention recalculates the priorities assigned to the chambers prior to scanning the 
chambers for the next appropriate robot move. 

The fourth embodiment of the invention combines aspects of the second and third embodiments. 

The fifth embodiment of the invention takes into account the time necessary for the robot to move from one point 
45 to another when assigning priorities to the chambers. 

The teachings of the present invention can be readily understood by considering the following detailed description 
in conjunction with the accompanying drawings, in which: 

FIG. 1 depicts a schematic diagram of a multiple chamber semiconductor wafer processing tool being controlled by 
so sequencer; 

FIG. 2 depicts a block diagram of a sequencer that performs operative steps in accordance with the present inven- 
tion; 

FIG. 3 depicts a flow diagram of a software implementation of a first embodiment of the present invention; 
FIG. 4 depicts an illustrative data structure containing the priority information used by the present invention; 
55 FIG. 5 depicts a flow diagram of a software implementation of a second embodiment of the invention; 
FIG. 6 depicts a flow diagram of a software implementation of a third embodiment of the invention; 
FIG. 7 depicts a flow diagram of a software implementation of a fourth embodiment of the invention; and 
FIG. 8 depicts a flow diagram of a software implementation of a fifth embodiment of the invention. 
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To facilitate understanding, identical reference numerals have been used, where possible, to designate identical 
elements that are common to the figures. 

As discussed above, FIG. 1 depicts a schematic diagram of a conventional multiple chamber semiconductor wafer 
processing tool. The depicted cluster tool 100 is controlled by a sequencer that executes the priority based scheduling 
routines of the present invention. 

FIG. 2 depicts a block diagram of a sequencer 1 36 that operates to control the processing performed by the cluster 
tool 100 of FIG. 1. The sequencer 136 contains a microprocessor 200 as well as memory 202 for storing the routines 
of the present invention, and support circuitry 206 such as power supplies, clock circuits, cache, and the like. The 
sequencer also contains input/output circuitry 208 that forms an interface between conventional input/output (I/O) 
devices such as a keyboard, mouse, and display as well as an interface to the cluster tool. The sequencer 136 is a gen- 
eral purpose computer that is programmed to perform the sequencing and scheduling operations in accordance with 
the present invention. The basic operation of the cluster tool as well as the sequencer is defined above. The software 
implementations 204 of the methods of the present invention are stored within memory 202 and executed by the micro- 
processor 200 to facilitate control of at least one robot wafer transport within the cluster tool. 

The invention is based on the observation that chambers in the cluster tool have: 

different temporal positions with respect to a given processing sequence; 
different processing time durations; 
• different spatial positions with respect to any given position of the robot arm. 

As such, the wafer transfers from chamber to chamber should be handled with different priorities. The inventive rou- 
tines which use these observations are called Wafer Packing, SPT (Scheduling based on Process Times) and Robot 
Bound (RB) scheduling. Each is described below. 

I. Wafer Packing Routine 

Let stages S 1f S 2 ....,S N correspond to processing sequence P 1( P 2 P N , respectively. Wafer packing assigns the 

highest priority to a robot move which removes a wafer from the cassette and places the wafer into the first stage of a 
wafer's trace (where the wafer undergoes process P^. By induction, wafer packing gives priorities N, N-1, .... 1 to 

stages S 1( S 2 S N , respectively, where higher number indicates higher priority. The loadlock has the highest priority 

(N+1) when the wafer is to be taken from the cassette. The routine describing priority based wafer packing is given 
below; its corresponding flow diagram is described with respect to FIG. 3. 

The routine performs the following five basic steps: 

1. Initialize; S+-0 and go to Step 2. 

2. S+-S+1 . If S=N+1, go to Step 5; else, go to Step 3. 

3. Scan the stage S for an empty chamber. If there are no empty chambers, go to Step 2; else go to Step 4 

4. Identify the empty chamber in state S. Let this chamber be chamber C x . Scan the stage S-1 for the first wafer 
which is ready to leave the stage S-1 . Let it be wafer W in chamber C y Position the robot at Cy, wait if necessary, 
and move W from C y to its target chamber C x . Update a data structure defining the state of the cluster tool and ao 
to Step 1 . * 

5. Position the robot at a chamber whose wafer is to leave the stage N first. After the wafer is moved from stage N 
to a loadlock, update the data structure and go to Step 1 . 

The variable S=0,1 N+1 represents the stage number. In Step 4, if S=1, there is always a wafer ready to leave 

stage 0 (stage 0 is the loadlock); in Step 3, if S=N+1 , there is always an empty space to move a wafer into (since stage 
N+1 is the loadlock again). 

The phrase "scan the stage S" in steps 3 and 4 above means to scan a data structure describing stage S. In pro- 
cedural programming such a data structure may be a linked list or an array of records, where each record describes a 
chamber. This data structure is further described with reference to FIG. 4 below. In object oriented programming, a 
chamber may be an object from a given class and a stage would be an instance of its super class. 

Denote by T the length of a cassette stay in the tool. Assuming that the pump and vent time of a cassette are over- 
lapped with processing time of other cassettes, then, by Little's formula, it follows that T=S" 1 lv1, where M is the number 
of wafers in the cassette and S is the steady-state throughput. Thus, the length of a cassette stay in the tool is mini- 
mized when the throughput is maximized and hence a scheduling routine which minimizes the length of a cassette's 
stay in the tool is optimum. Note that wafer packing routine attempts exactly that by trying to move a new wafer from the 
cassette into the cluster as soon as it is possible (i.e., by assigning the highest priority to that move). 

Also note that wafer packing algorithm is "static" in the sense that it does not alter priorities in the case when cham- 
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bers are not available (say, due to a chamber cleaning process). If (for whatever reason) a chamber is not available, that 
chamber will simply not be selected as the target chamber until it becomes ready to accept a wafer. 

FIG. 3 depicts a flow diagram of a priority based wafer packing routine 300 that forms the first embodiment of the 
invention. To implement this routine, the chambers are pre-assigned priority values equivalent to the stage number for 

5 the chamber. Thus, the loadlock containing unprocessed wafers has the highest priority, the first stage chamber has the 
next highest, and so on down to the loadlock for the processed wafers which has a priority of zero. The routine 300 
starts at step 302 and proceeds to step 304. At step 304, the routine queries whether all the chambers are full. If the 
query is affirmatively answered, the routine proceeds to step 306 wherein the robot is instructed to move to the last 
stage and move the first available wafer into the loadlock. The robot will wait at that stage if necessary. 

w Once the first available wafer is moved into the load lock, the routine returns to the query step 304. If the query is 
negatively answered, the routine proceeds from step 304 to step 308. At step 308 the routine selects the highest priority 
chamber (e.g., chamber A) such that there is a wafer W in chamber B whose target chamber is chamber A. However, 
if there is more than one such wafer, the routine selects the wafer to be moved which has the shortest remaining time 
in its present chamber. At step 310, the robot is positioned at chamber B to await wafer W to be completely processed 

15 therein. At step 3 1 2, the robot moves wafer W from chamber B to chamber A. Upon completion of the move, the routine 
returns to the query step 304. 

Typically, the highest priority chamber is selected by scanning the stage. This entails monitoring the priority 
assigned to each chamber and locating the chamber with the highest priority. Generally, this scanning process is 
accomplished by scanning a data structure which contains information concerning the priority of each chamber. 

20 FIG. 4 depicts an illustrative data structure 400 that could be used to identify and characterize each chamber in a 
stage. The cluster tool operation is defined by a data structure 400 that contains information regarding the tool as a 
whole, its constituent chambers and the various process stages. The data structure 400 (a linked list) contains a plural- 
ity of records 402 that define the tool at each stage / of the process to be performed. Each record 402 contains an array 
of n headers 404, an array of n chamber records 406, an empty chamber field 408, an active chamber field 410, a "most 

25 advanced" wafer indicator field 414, target chamber field 414, and an aggregate processing time field 41 6. Each header 
briefly describes the process step to be accomplished by each chamber at the particular stage /. 

Each record 406 that identifies an active chamber (i.e., a chamber that is not in a clean mode) contains a chamber 
identification field 420, a wafer number field 422, a wafer enter time field 424, a wafer exit time field 424, next chamber 
field 428, a next wafer field 430 and wafer count field 432. Each chamber in a clean mode is identified by a record con- 

30 taining a chamber ID field 420, a clean start time field 434, and a chamber ready time field 436. Each chamber's iden- 
tification number is stored in field 420. The wafer number field 422 contains the wafer identification number of the wafer 
that will be processed in this chamber during this particular stage /. The wafer enter time field 424 contains the time 
during the process that the wafer enters the chamber, while the wafer exit time field 426 contains the time at which the 
wafer will be removed from the chamber. The next chamber field contains the chamber identification number of the next 

35 chamber to be visited by the wafer. The next wafer field 430 contains the chamber identification number of the chamber 
from which the next wafer to be processed presently resides. Field 432 contains a count of the number of wafers that 
have been processed by the chamber since the last cleaning cycle. Generally, when the wafer count attains a prede- 
fined value, the sequencer takes the chamber "off-line" for cleaning. When a chamber cleaning cycle is begun, the 
chamber is identified by a record containing fields 434 and 436. Field 434 contains the time at which the clean cycle 

40 began. The chamber ready time field 436 contains the time that the chamber will again be ready to process wafers after 
the clean cycle. 

Each stage file 402 also indicates the number of empty chambers during stage / in field 408 and the number of 
active chambers in field 410. The "most advanced" wafer indicator field 412 contains the time at which the "most 
advanced" wafer should leave stage /. The target chamber field 414 contains the chamber to which the most advanced 
45 wafer is to visit in the next stage. Lastly, field 416 contains the aggregate processing time for stage i or the priority of 
stage i. Thus, by scanning this data structure associated with each stage of the process, the invention can quickly 
assess the status of any chamber and prioritize its next move to efficiently transport wafers from one chamber to 
another. 

so II. Gamma-Tolerant Wafer Packing Routine 

When the wafer packing routine is applied to a pure serial trace, then in Step 4 above, the robot has to wait at a 
chamber until the wafer inside the chamber is processed because there is nothing else the robot can do. In mixed 
traces, it is possible for the robot to do another wafer transfer rather than to wait for a wafer W in stage S-1 to be proc- 
55 essed. To facilitate such an improvement, the basic wafer packing routine is implemented as follows: 

1 . Initialize: S+-0 and go to Step 2. 

2. S<-S+1. If S=N+1, go to Step 9; else, go to Step 3. 
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3. Scan the stage S for an empty chamber. If there are no empty chambers, go to Step 2; else, go to Step 4. 

4. Identify the empty chamber in stage S. Let it be chamber A. Scan the stage for S-1 for the first wafer which is 
ready to leave stage S-1 . Let it be wafer W in chamber B. Calculate the difference 

"1" remains - = ^" finish now""'" robot* 

where T fjnlsn is the anticipated time chamber B should finish processing wafer W, Tno W is the present time, and T ro 
bot is the time robot needs to reach B from its present position. If T remajns is not positive, go to Step 5; else, go to 
Step 6. 

5. Position the robot at chamber B and move wafer W from B to A. Update the data structure and go to Step 1 

6. Scan all stages, starting with stage 0 and applying 2 and 3 above, until a pair of chambers X and Y in stages t 
and t-1 , respectively, is found so that X is empty and the time 

T meanwhile robot + ^ wa it 



is minimum. Z robot is the rotation time from robot's present position to Y plus the wafer transfer time from Y to X 
while T wajt is the anticipated waiting time at chamber Y Go to Step 7. 

7 - tf T remains^"meanwhile<y. QO to Step 5; else, go tO Step 8. 

8. Position the robot at chamber Y, wait if necessary, and move the wafer from chamber Y to chamber X. T rem . 

20 ains«- T remains" T meanwhile- ,f ^remains is n °t positive, go tO Step 5; else, go to Step 6. 

9. Position the robot at a chamber whose wafer is to leave stage N first. After the (processed) wafer is moved from 
stage N to a loadlock, update the data structure and go to Step 1 . 

A flow diagram corresponding to the foregoing routine is described with respect to FIG. 5 below. If y is no less than 
one, the robot will perform another wafer transfer only if it is not late to move W from B to A (provided it finds pair of 
chambers X and Y required in Step 6). If y is less than one, being late in moving wafer W from B to its target chamber 
A is tolerated. 

FIG. 5 depicts a block diagram of an improved wafer packing routine known as the gamma (y) tolerant wafer pack- 
ing routine 500. This routine begins at step 502 and proceeds to step 504. At step 504, the routine selects the most 
upstream empty chamber (e.g., C x ). However, if there are no empty chambers, the routine selects the loadlock. At step 
506, the routine selects the first available wafer at stage i-1 to use chamber C x . Let wafer W in chamber C y be the first 
available wafer and let T fjnisn be the instant in time when wafer W will be ready to leave chamber C y . At step 508 the 
routine calculates the remaining time to complete the processing of wafer W. The remaining time being equivalent to 
the time when the wafer is expected to be complete minus the present time. This is denoted as T remajns = T f j njsn - T now 
where T now is the present time. At step 510, the routine queries whether T remains is greater than 0. If thequeryte 
answered negatively, the routine proceeds to step 512, wherein the robot is positioned at chamber C y to move the wafer 
W from C y to C x . Since the remaining time is not greater than 0, the robot may wait a short period of time at chamber 
C y until the wafer is ready for transfer. Once the wafer is transferred, the routine returns to step 504 to select the next 
wafer to be transferred. If the query at step 51 0 is answered affirmatively, the routine proceeds to step 51 4. At step 514 
the routine searches for other wafer transfers that can be completed within the time remaining before the transfer 
between chambers C y and C x must be completed. In other words, it looks for other transfers that can be made within 
the time T remeins . The time required to complete another move is denoted T meanwhile . This time is computed by adding 
the robot's expected rotation time to the anticipated waiting time at the selected chamber before the process in that 
chamber is complete. In other words, T meanwNle equals T robot + T wait . Where T robot is the rotation time and T wait is the 
wait time at the new chamber. At step 516, T meanwhife is divided by T remains and compared to a threshold value y. The 
division generates a quotient that is indicative of whether or not the robot has enough time to transfer another wafer 
before the wafer is available in chamber C y . If the quotient is less than or equal to y, the robot does not have enough 
time to make another transfer and, as such, it proceeds to step 512 where it completes the transfer from chamber C y 
to chamber C x . However, if the quotient is greater than y, the robot has time to accomplish another transfer while waiting 
for the wafer to be ready in chamber C y , and, as such, the query at step 516 is answered affirmatively. Consequently 
the routine proceeds from step 516 to step 518 wherein the other wafer is transferred. The routine then returns to step 
508 to compute whether or not another transfer can be completed before the wafer in chamber C y is available for trans- 
fer. Typically, the value of y is 1 ; thus, if the quotient is greater than 1 , the robot will perform another wafer transfer How- 
ever, if the quotient is less than 1 being late in moving wafer W from chamber C y to chamber C x is tolerated because 
55 that delay will not adversely effect the throughput. 

Apart from their inherent simplicity, low run time complexity, and ease of implementation, the significance of a pri- 
ority based wafer packing routine comes from its smoothing effect on flow of wafers through the cluster tool. A visible 
bottleneck stage causes a convoy effect. For example, if S is the only visible bottleneck stage, a snapshot at a trace 
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would likely show wafers In stages 1, 2 S-1 ready to leave their respective chambers, while stages S+1, S+2 N 

are likely to have empty chambers. Since the wafer packing routine starts with the highest priority (lowest stage number) 
empty chamber, it will most likely choose a chamber in stage S+1 thus clearing the bottleneck stage first. Consequently, 
wafer packing routines are adaptive in the sense that they tend to minimize the convoy effect resulting from a bottleneck 



III. Scheduling Based on Processing Times (SPT) 

If chambers , C 2 C n all belong to the same stage S and T-,, T 2 , .... T n are the respective chamber processing 

10 times, the aggregate processing time D s of stage S is calculated as 



If at a given point in time, chamber Cj is not available (say, because of a chamber cleaning function), that chamber's 
processing time is set to infinity and the above formula remains valid. A priority of stage k is assigned a positive integer 

q k such that the sequence q-| q n is related to the sequence of aggregate processing times D-j D n as follows: q 

= qj, if \D r Dj\ < A and q > qj, if D j > Dj + A , where A is a positive number. By varying A, the routine dynamically 
20 assigns priorities for a particular processing sequence. Due to chamber cleaning functions, these priorities are not fixed 
during operation of the tool. Thus, every time a chamber clean has been initiated or completed, priority must be recal- 
culated. 

If all chambers within a stage run the same process (which is the usual case), they all inherit the priority of their 
stage; else they are assigned different priorities within a stage based on their individual processing times (longer 
25 processing time means higher priority). A more precise definition of priorities based on stage processing times uses the 
numbers Dj + ej instead of Dj alone, where ei is an aggregate exchange time for stage i (e.g., the time a robot needs to 
replace a wafer Wj by its successor W k1 without any waiting due to processing). 

A basic SPT routine operates as follows: 

30 0. Recalculate the priorities and go to Step 1 . 

1 . Scan all stages to find the highest priority stage which has empty chambers. If there is more than one stage with 
the same priority, pick the lowest stage number. If there are no stages with empty chambers, go to Step 2; else, go 
to Step 3. 

2. Position the robot at a chamber whose wafer is to leave the stage N first. After the wafer is moved from stage N 
35 to a loadlock update the data structure and go to Step 1 . 

3. Let S be the stage chosen in Step 1 above and let A be the empty chamber in stage S which has the longest 
processing time (in case there is more than one empty chamber). Find and record A and go to Step 4. 

4. Find the set of all active chambers in stage S-1 whose target chamber is A. Let wafer W in chamber B be the first 
one to leave the stage S-1 . Position the robot at B, wait if necessary, and move W from chamber B into chamber A. 

40 Update the data structure and go to Step 0. 

FIG. 6 depicts a flow diagram of the third embodiment of the invention. The routine 600 starts at step 602 and pro- 
ceeds to step 604. At step 604, the priorities for the stage are recalculated as described above. At step 606, the routine 
queries whether all the chambers are full. If all the chambers are full the routine proceeds to step 608 wherein the sys- 

45 tern places the robot at the last stage where the robot will wait, if necessary. The robot then moves the first ready wafer 
into the loadlock. The routine then returns to step 604, where the priorities are recalculated in view of any changes in 
the aggregate processing time. If the query at step 606 is negatively answered, the routine moves to step 610 where 
the process selects the highest priority chamber such that there is a wafer W in chamber C B whose target is chamber 
C A . If all the chambers have the same priority, the routine selects the lowest stage number. At step 612, the robot is 

so positioned at chamber C B to await the wafer W to be completely processed. At step 61 4, the robot moves wafer W from 
chamber C B to chamber C A and returns to step 604 where the priorities are once again recalculated for all the cham- 
bers within the stage. The new priorities are stored in the data structure for this trace, e.g., field 416 of FIG. 4. 

FIG. 7 depicts a block diagram of a fourth embodiment of the invention which combines features of the y tolerant 
scheduling routine (FIG. 5) with features of the dynamic prioritization scheduling routine (FIG. 6). The routine 700 of 

55 FIG. 7 begins at step 702 and proceeds to step 704. At step 704, the priority is calculated for each of the chambers. At 
step 706, the routine selects the highest priority empty chamber (e.g., chamber C x ). If there are no empty chambers, 
the routine selects the load lock. At step 708, the routine selects the first available wafer from stage t - 1 to go into cham- 
ber C x . The remaining steps of the routine (steps 710 through 720) function exactly as described in reference to FIG. 5 



5 stage. 



J 1^ J_ 




15 



9 



BNSDOCID: <EP. 



.0837494 A2_L> 



EP0 837 494 A2 

wherein steps 508 through 518 move various wafers within the cluster tool based on the assigned priorities and the 
gamma tolerance of particular wafer moves. As such, further discussion of FIG. 7 is not necessary and the reader 
should review the discussion of FIG. 5. 

IV. Robot Bound Scheduling 

A robot bound scheduling routine is intended for robot-bound mixed traces. The routine searches for candidate 
chambers C x and C y such that C x is an empty target chamber, C y contains a wafer W, and the time to move W from Q, 

toc x , y 

r robot +T waif 

is minimum. T robot is the time the robot needs to reach home position at C y from its current position plus the time to 
move wafer W from C y into its target chamber C x while T wait is the time robot needs to wait at C y for W to be ready to 
leave C y (For loadlock T wait is always zero). Clearly, it takes O(m) time to find the smallest value of T move , where m is 
the number of chambers and O(m) is a well-known program complexity measure. 
The robot bound scheduling routine has the following form: 

1. Initialize: S<-0 and T move <-oo and newposition^none and te/gef<-none. Go to Step 2 

2. S+-S+1 . If S=N+2, go to Step 5; else, go to Step 3. 

3. Scan stage S for empty chambers. If there are not empty chambers, go to Step 2; else, go to Step 4. 

4. For each empty chamber in stage S calculate the time T robot +T wait . Let f s be the minimum value of T robot+ T walt in 
stage S attained for pair of chambers C x and Cy, where C x is in stage S and C y in stage S-1 . If f s >T mjn , go to Step 
2. Else, T mjn +-f s and newposition<^C y and target<-C x and go to Step 2. 

5. Move robot to newposition chamber, wait if necessary, and move the wafer from newposition chamber into the 
target chamber. Update the data structure and go to Step 1 . 

The flow diagram representing an implementation of the robot bound scheduling routine in FIG. 8. There is an 
implicit search in Step 4 above. For each empty chamber in stage S, the value of T move is calculated for each nonempty 
chamber in stage S-1 . Let C s be an empty chamber in stage S and let h s be the minimum of all intervals T min for the 
chamber C 8 (there are at most n s ., values of h s where n s is the size of stage S). Then, f s in Step 4 is the smallest of all 
values of h s over all empty chambers in stage S. 

Loadlock is both stage 0 and stage N+1. When it is treated as stage 0, there is always an available wafer to be 
removed. Since T wait =0 for stage 0, loadlock is often a likely candidate for a newposition chamber. When loadlock is 
interpreted as stage N+1 , there is always an empty place to put a wafer into it. 

FIG. 8 depicts a flow diagram of the fourth embodiment of the invention. The routine 800 begins at step 802 and 
proceeds to step 804. At step 804, the stage number is set to 1 , e.g., the first chamber after the loadlock. Note that the 
loadlock is both stage 0 and stage N+1. At step 806. the routine determines the shortest time to move a wafer from 
stage S-1 to stage S (e.g., compute T move . At step 808, the routine records the overall shortest time (T min ) for stages 1 , 
2, S and records the corresponding new position and target chambers. At step 810, the stage number is increased 
by 1 . At step 812, the routine queries whether the stage number is N+2. If the query is negatively answered, the routine 
returns along path 814 to step 806. If the query at step 812 is affirmatively answered, the routine proceeds to step 816. 
At step 816, the robot moves to a new position to await the wafer therein to be completely processed and then the robot 
transfers the wafer to the target chamber. The routine 800 then returns to step 804. 

There is an implicit search in step 808 of the routine 800. For each empty chamber in stage S, the value of T move 
is calculated for each non-empty chamber in stage S-1. Let C s be an empty chamber in stage S and let h s be the min- 
imum of all intervals T min for the chamber C s (there are at most n s _., values of h s , where n s is the size of the stage S). 
Then, f s , in step 808, is the smallest of all values of h s over all empty chambers in stage S. 

The various embodiments of the present invention enable a wafer processing tool having multiple process cham- 
bers to have improved throughput over that of the prior art. Simulation data generated though modeling the Endura 
cluster tool manufactured by Applied Materials, Inc. and the various embodiments of the invention shows a 2.4 to 20 
percent improvement in throughput as compared to simulation data for prior art scheduling routines. 

Although various embodiments which incorporate the teachings of the present invention have been shown and 
described in detail herein, those skilled in the art can readily devise many other varied embodiments that still incorpo- 
rate these teachings. 
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1. A method for scheduling semiconductor wafers for processing within a multiple chamber, semiconductor wafer 
processing system having a plurality of chambers, said method comprising: 

assigning a priority to each chamber in said plurality of chambers; 
selecting a chamber having a highest priority; 

moving a wafer from a selected chamber to a target chamber in accordance with the assigned priority of the 
selected chamber. 

2. The method of claim 1 wherein, if a plurality of chambers have the highest priority, the selecting step further com- 
prises the step of selecting a chamber having a highest priority and having a shortest remaining process time. 

3. The method of claim 1 further comprising the steps of: 



determining a time to complete (T remajns ) processing for the selected chamber; 
computing a time to perform (T meanwhj | G ) a wafer move for at least one other chamber; 
dividing T meanwhjle by T remains to produce a quotient; 
comparing the quotient to a threshold value; 
20 if the quotient is less than the threshold value, then move the wafer in the selected chamber; and 

if the quotient is greater than the threshold value, then move a wafer in the other chamber. 

4. The method of claim 1 further comprising the step of dynamically assigning priority to each chamber in response 
to processing times for each chamber. 

25 

5. The method of claim 4 further comprising the step of recalculating said priority after moving a wafer. ■ 

6. The method of claim 3 further comprising the step of dynamically assigning priority to each chamber in response 
to processing times for each chamber. 

30 

7. The method of claim 6 further comprising the step of recalculating said priority after moving a wafer. 

8. The method of claim 1 wherein said assigning step further comprises assigning a highest priority to a chamber 
with a shortest time until a wafer therein is to be moved and a lowest priority to a chamber with a longest time until 

35 a wafer therein is to be moved. 

10. Apparatus for scheduling semiconductor wafers for processing within a multiple chamber, semiconductor wafer 
processing system having a plurality of chambers, said apparatus comprising: 

40 a sequencer for assigning a priority to each chamber in said plurality of chambers and for selecting a chamber 

having a highest priority; and 

a wafer transfer robot, coupled to said sequencer, for moving a wafer from a selected chamber to a target 
chamber in accordance with the assigned priority of the selected chamber. 

45 11. The apparatus of claim 10 wherein, if a plurality of chambers have the highest priority, the sequencer selects a 
chamber having a highest priority and having a shortest remaining process time. 

12. The apparatus of claim 10 wherein the sequencer further comprises: 

50 means for determining a time to complete (T remajns ) processing for the selected chamber; 

means for computing a time to perform (T meanwhjle ) a wafer move for at least one other chamber; 
means for dividing T mGanwhjte by T rGmains .to produce a quotient; 
means for comparing the quotient to a threshold value; 

where, if the quotient is less than the threshold value, then the wafer transfer robot moves the wafer in the 
55 selected chamber; and 

if the quotient is greater than the threshold value, then the wafer transfer robot moves a wafer in the other 
chamber. 
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13. The apparatus of claim 10 wherein the sequencer further comprises means for dynamically assigning priority 
to each chamber in response to processing times for each chamber. 

14. The apparatus of claim 13 wherein the sequencer further comprises means for recalculating said priority after 
moving a wafer. 

15. The apparatus of claim 12 wherein the sequencer further comprises means for dynamically assigning priority 
to each chamber in response to processing times for each chamber. 

16. The apparatus of claim 15 wherein the sequencer further comprises means for recalculating said priority after 
moving a wafer. 



17. The apparatus of claim 10 wherein said sequencer further comprises means for assigning a highest priority to 
a chamber with a shortest time until wafer therein is to be moved and a lowest priority to a chamber with a longest 

15 time until a wafer therein is to be moved. 

18. A data structure stored in a computer memory, where said data structure is used by a sequencer to define a 
trajectory of one or more wafers through a cluster tool, comprising at least one field defining a priority of a chamber 
within said cluster tool. 



19. The data structure of claim 18 further comprising a plurality of fields defining each stage of a trajectory. 
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